-
1 branch-and-bound
метод «ветвления и ограничения» (относительно новый подход к решению задачи о размещении производственных мощностей)Англо-русский словарь промышленной и научной лексики > branch-and-bound
-
2 branch and bound methods
= leaps and bounds methodsFrench\ \ -German\ \ Branch-und-Bound-Methoden; VerzweigungsmethodenDutch\ \ tak en verbindende methodesItalian\ \ ramifichi e limiti i metodiSpanish\ \ ramifique y limite los métodosCatalan\ \ mètodes de poda i ramificacióPortuguese\ \ métodos de ramificação-e-podaRomanian\ \ metode de ramură şi lega; salturi şi metode de limiteleDanish\ \ filial og bundet metoder; stormskridt metoderNorwegian\ \ gren og bundet metoder; sprang og grensene metoderSwedish\ \ gren och bundna metoder; stormsteg metoderGreek\ \ -Finnish\ \ diskreetti optimointi käyttäen haarautuvuutta ja rajoituksiaHungarian\ \ ágazati és kötelező módszerek; ugrásszerűen módszerekTurkish\ \ dal ve sınır yöntemleri (metotları); atlama ve sınır metotlarıEstonian\ \ harude ja tõkete meetodidLithuanian\ \ filialas ir surištus metodus; nepaprastai greitai metodaiSlovenian\ \ vejo in zavezujejo metode; skoke in meje metodePolish\ \ metody podziału i ograniczeńRussian\ \ методы ветвей и границUkrainian\ \ метод гілок і границьSerbian\ \ гране и методе везане; скокова и границе методеIcelandic\ \ grein og bundið aðferðir; hleypur og mörk aðferðirEuskara\ \ adar eta mugaturik metodo; jauzi eta mugetatik metodoakFarsi\ \ -Persian-Farsi\ \ روش شاخه و بُرشArabic\ \ طريق الوثبات والحدود ، طرق الفرع والحدودAfrikaans\ \ tak-en-grens-metodesChinese\ \ 分 支 限 界 法Korean\ \ 줄기잎 방법 -
3 branch and bound method
Англо-русский словарь промышленной и научной лексики > branch and bound method
-
4 branch and bound selection G algorithm
abbr. BNBалгоритм выбора (напр., оптимальной трассировки) на основе метода ветвей и границ ( ветвлений и ограничений)Англо-русский словарь промышленной и научной лексики > branch and bound selection G algorithm
-
5 branch-and-bound method
Англо-русский словарь промышленной и научной лексики > branch-and-bound method
-
6 branch-and-bound technique
Англо-русский словарь промышленной и научной лексики > branch-and-bound technique
-
7 Simple Branch And Bound
Software: SBBУниверсальный русско-английский словарь > Simple Branch And Bound
-
8 leaps and bounds methods
-
9 метод ветвей и границ
метод ветвей и границ
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва]Тематики
- электротехника, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > метод ветвей и границ
-
10 методы ветвей и границ
методы ветвей и границ
Один из общих подходов к решению дискретных задач оптимального программирования, для которых еще не выработаны специфические способы (алгоритмы) решения. Они характеризуются частичным целенаправленным перебором возможных вариантов. При этом решаемая задача последовательно «ветвится», заменяясь более простыми, и путем анализа с помощью графа «дерево задач» отбрасываются заведомо непригодные варианты, чем облегчается дальнейший перебор.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > методы ветвей и границ
-
11 ветвь и граница
Русско-английский словарь по информационным технологиям > ветвь и граница
-
12 метод ветвей и границ
Русско-английский словарь по информационным технологиям > метод ветвей и границ
-
13 алгоритм метода ветвей и границ
Русско-английский большой базовый словарь > алгоритм метода ветвей и границ
-
14 метод ветвей и границ
Русско-английский новый политехнический словарь > метод ветвей и границ
-
15 метод ветвей и границ
Разработан в 1963 году для решения задачи коммивояжера, связанной с выбором его маршрута от базы через несколько мест с возвращением на базу при минимальном расстоянии или времени. — This method was developed in 1963 for solving the traveling salesman problem, which involves the routing of a salesman from a base through several locations and back to the base, in minimum distance or time.
Методы исследования операций и программирования дают научные критерии для максимизации прибыли, минимизации затрат и выбора наиболее выгодной комбинации продуктов. — The methods of operations research and programming provide scientific criteria for maximizing profit, minimizing cost, and selecting the most profitable combination of products.
Russian-English Dictionary "Microeconomics" > метод ветвей и границ
-
16 метод ветвей и границ
Русско-английский политехнический словарь > метод ветвей и границ
-
17 метод ветвей и границ
Русско-английский словарь по машиностроению > метод ветвей и границ
-
18 метод ветвей и границ
1) Computers: branch and bound algorithm2) Engineering: branch and bound method3) Mathematics: branch-and-bound principle, branch-and-bound procedure4) Economy: branch-and-bound method5) Information technology: branch and bounds method6) Household appliances: branch-and-bound7) Makarov: branch and bound algorithm (метод оптимизации)Универсальный русско-английский словарь > метод ветвей и границ
-
19 метод
1) expedient
2) manner
3) method
4) <electr.> mode
5) procedure
6) technique
– аксиоматический метод
– анаглифический метод
– вариационный метод
– весовой метод
– визуальный метод
– время-импульсный метод
– градиентный метод
– графический метод
– графоаналитический метод
– групповой метод
– дедуктивный метод
– иммерсионный метод
– импульсный метод
– интерференционный метод
– качественный метод
– кессонный метод
– количественный метод
– колориметрический метод
– комплексометрический метод
– кондуктометрический метод
– корреляционный метод
– косвенный метод
– лабораторный метод
– метод бестигельный
– метод Бормана
– метод Бриджмена
– метод взбалтывания
– метод возбуждения
– метод восходящий
– метод вращения
– метод врезания
– метод выбега
– метод годографа
– метод графов
– метод Грисса-Иловая
– метод дальномерно-базисный
– метод Дешана
– метод Дюма
– метод изинговский
– метод изображений
– метод импульсов
– метод инверсии
– метод испытаний
– метод истечения
– метод итерации
– метод Клегга
– метод консервирования
– метод конуса
– метод красок
– метод Марковица
– метод множителей
– метод накачки
– метод накопления
– метод наложения
– метод напыления
– метод обработки
– метод окаймления
– метод ОПВ
– метод осаждения
– метод осреднения
– метод отопления
– метод отражения
– метод перевала
– метод перемежающийся
– метод перпендикуляров
– метод площадей
– метод подбора
– метод подобия
– метод положения
– метод посева
– метод постулатов
– метод прерываний
– метод пристрелки
– метод проб
– метод прогонки
– метод продолжения
– метод равносигнальный
– метод радиоавтографии
– метод разбавления
– метод разделения
– метод разливки
– метод размерностей
– метод решета
– метод Рунге-Кутта
– метод свилей
– метод секущих
– метод сетки
– метод сеток
– метод сечений
– метод сил
– метод совмещения
– метод совпадений
– метод сплавления
– метод Степанова
– метод стрельбы
– метод триангуляции
– метод трилатерации
– метод узлов
– метод Уизема
– метод уравновешивания
– метод установления
– метод частиц
– метод Шора
– метод электрофореза
– метод эстафеты
– ненулевой метод
– неразрушающий метод
– нерекурсивный метод
– неточный метод
– нефелометрический метод
– нулевой метод
– обратно-ступенчатый метод
– объективный метод
– объемный метод
– операторный метод
– пикнометрический метод
– порошковый метод
– приближенный метод
– прямой метод
– радиационный метод
– радиометрический метод
– разностный метод
– разрушающий метод
– рентгеноструктурный метод
– ресонансный метод
– рупорно-линзовый метод
– симболический метод
– спектроскопический метод
– статистический метод
– стробоскопический метод
– струйный метод
– ступенчатый метод
– субъективный метод
– табличный метод
– теневой метод
– топологический метод
– точный метод
– финитный метод
– флотационный метод
– цепной метод
– численный метод
– шуповой метод
– эмпирический метод
– энергетический метод
– эргатический метод
– эскалаторный метод
абсолютный метод измерения — absolute method of measurement
дальномерный метод навигации — rho-rho navigation
дифференцированный метод контроля — differential control method
кислотный метод испытаний — acid test
косвенный метод измерения — indirect method of measurement
метод амплитудного анализа — kick-sorting method
метод анализа узловой — <tech.> nodal analysis
метод аналитической вставки — cantilevel extension
метод аппроксимации отображаемых поверхностей сплайнами — spline surface technique
метод быстрейшего спуска — steepest descent method
метод вариации постоянных — method of variation of parameters
метод ветвей и границ — branch and bound method, branch-and-bound, <math.> branch-and-bound method
метод ветвления и ограничения — branch and bound method
метод взаимных градиентов — <math.> conjugate-gradient method
метод воздушной проекции — aero-projection method
метод возможных направлений — <math.> method of feasible directions
метод времени пролета — time-of-flight method
метод встречного включения — <tech.> opposition method
метод встречного фрезерования — conventional milling method
метод гармонического баланса — describing function method
метод двух узлов — nodal-pair method
метод дирекционных углов — method of gisements
метод запаса прочности — load factor method
метод зеркальных изображений — method of electrical images
метод зонной плавки — floating-zone method
метод избыточных концентраций — isolation method
метод измерения по точкам — point-by-point method
метод изотопных индикаторов — tracer method
метод искаженных волн непрерывного спектра — <phys.> continuous-distorted-wave approximation
метод испытательной строки — test-line method
метод итераций Гаусса-Зайделя — <math.> Gauss-Seidel iteration
метод качающегося кристалла — rotating-crystal method
метод качающейся частоты — <electr.> wobbulator method
метод кольца и шара — ball-and-ring method
метод комбинирования для получения оптимальных вариантов — mix-and-match technique
метод конечных разностей — finite difference method
метод конечных элементов — <math.> finite element method
метод контроля качества — quality control method
метод контурного анализа — <tech.> loop analysis
метод контурных токов — mesh-current method
метод корневого годографа — root-locus method
метод крупных частиц — <math.> particle-in-cell method
метод лаковых покрытий — brittel-varnish method
метод линейной интерполяции — method of proportional parts
метод ложного положения — <math.> method of false position
метод лучевого зондирования — ray-trace method
метод магнитного порошка — magnetic particle method
метод малого параметра — pertubation theory
метод малых возмущений — perturbation method
метод механической обработки — machining method
метод моментных площадей — area moment method
метод нагретой нити — <phys.> hot-wire technique
метод наибольшего ската — saddle-point method
метод наименьших квадратов — method of least squares
метод наискорейшего спуска — <math.> method of steepest descent
метод наихудшего случая — <math.> worst-case method
метод наружных зарядов — adobe blasting method
метод неподвижных точек — method of fixed points
метод нивелирования по частям — method of fraction levelling
метод нулевого отклонения — <tech.> zero deflection method
метод нулевых биений — zero-beat method
метод нулевых точек — neutral-points method
метод нулей Барле — <phys.> Barrelet method of zeroes
метод обеспечения надежности — reliability method
метод обогащения данных — data enrichment method
метод обратной задачи — <math.> inverse-scattering method
метод одного отсчета — total value method
метод ортогонализованных плоских волн — <opt.> orthogonalized-plane-wave method
метод особых возмущений — singular perturbation method
метод отбора проб — sampling method
метод относительных приростов — <engin.> method of incremental rates
метод отраженных волн — < radio> reflected wave method
метод отраженных импульсов — pulse-echo method
метод падающего тела — falling body method
метод параллельного действия — parallel mode
метод парамагнитного резонанса — paramagnetic-resonance method
метод первого приближения — first approximation method
метод передачи совместных значений — <comput.> composite value method
метод переменной плотности — <phot.> movietone
метод переменных направлений — <math.> ADI method, alternating direction method
метод перераспределения моментов — moment distribution method
метод пересекающихся дучей — crossed beam method
метод переходного состояния — transition state method
метод перспективных сеток — grid method
метод плавающей зоны — <metal.> floating zone melting
метод планирования балансовый — <econ.> balance-chart method of planning
метод подвижного или передвигающего наблюдателя — moving-observer technique
метод покоординатного спуска — <math.> alternating-variable descent method
метод полной деформации — total-strain method
метод половинных отклонений — half-deflection method
метод полярных координат — polar method
метод попутного фрезерования — climb milling method
метод последовательного счета — incremental method
метод последовательных исключений — successive exclusion method
метод последовательных поправок — successive correction
метод последовательных элиминаций — method of exhaustion
метод послесплавной диффузии — post-alloy-diffusion technique
метод предпоследнего остатка — <math.> method of penultimate remainder
метод приближения объемного заряда с резкой границей — abrupt space-charge edge
метод пробных выборок — <math.> model sampling
метод прогноза и коррекции — <math.> predictor-corrector method
метод программирующих программ — programming program method
метод пространств входных массивов — <comput.> input space approach
метод равносигнальной зоны — lobing
метод равных высот — equal-altitude method
метод равных деформаций — equal-strain method
метод равных отклонений — <tech.> equal deflection method, equal-deflection method
метод разделения переменных — method of separation of variable
метод разрушающей нагрузки — load-factor method
метод растрового сканирования — raster-scan method
метод сдвинутого сигнала — offset-signal method
метод селекции мод — mode selecting technique
метод серого клина — gray-wedge method
метод сжатия импульсов — pulse compression technique
метод симметричных составляющих — method of symmetrical components
метод синхронизации мод — mode-locking technique
метод синхронизации фаз — phase-locking technique
метод синхронного накопления — synchronous storage method
метод сканирования полосой — single-line-scan television meth
метод сканирования пятном — spot-scan photomultiplier method
метод сквозного счета — <phys.> shock-capturing method
метод скользящего окна — <math.> data windowing
метод скользящих средних — <math.> moving average method, moving-average method
метод скорейшего спуска — <math.> method of steepest descent
метод совместных значений — <comput.> composite value method
метод сопряженных градиентов — <math.> method of complex gradients
метод сопряженных уравнений — <math.> adjoint method
метод сосредоточенных параметров — lumped-parameter method
метод составного стержня Гопкинсона — Hopkinson split-bar method
метод спадания заряда — fall-of-charge method
метод спирального сканирования — spiral-scan method
метод сравнений по модулю 9 — <math.> casting out nines
метод средних квадратов — midsquare method
метод сухого озоления — dry combustion method
метод сухого порошка — dry method
метод точечного вплавления — dot alloying method
метод трех баз — three-base method
метод угловой деформации — slope-deflection method
метод угловой модуляции — angular modulation method
метод удаляемого маски — rejection mask method
метод удаляемого трафарета — rejeciton mask method
метод узлового анализа — <tech.> nodal analysis
метод узловых потенциалов — node-voltage method
метод унифицированных модулей — building-block method
метод уравнивания по направлениям — method of directions
метод уравнивания по углам — method of angles
метод фазовой плоскости — phase plane method
метод фазовых функций — <phys.> variable-phase method
метод чередущихся направлений — <math.> ADI method, alternating direction method
метод эффективного пространства — effective medium approach
непосредственный метод отыскания производной — delta method
основанный на переходе к сравнениям метод проверки — casting out
относительный метод измерения — relative method of measurement
панельный метод испытаний — panel-spalling test
параллельно-последовательный метод выполнения операций — parallel-serial mode
прессование металла обратным метод — inverse extrusion
прямой метод измерения — direct method of measurement
угломерный метод навигации — theta-theta navigation
-
20 алгоритм метода ветвей и границ
1) Engineering: branch-and-bound algorithm2) Information technology: branch and bounds algorithm, branch-bound algorithm3) Microelectronics: branch and bound algorithmУниверсальный русско-английский словарь > алгоритм метода ветвей и границ
См. также в других словарях:
Branch-and-Bound — (Verzweigung und Schranke) ist eine im Bereich Operations Research häufig verwendete mathematische Methode, deren Ziel darin besteht, für ein gegebenes ganzzahliges Optimierungsproblem eine beste Lösung zu finden. Branch and Bound führt auf einen … Deutsch Wikipedia
Branch and Bound — (Verzweigung und Schranke) ist eine im Bereich Operations Research häufig verwendete mathematische Methode, deren Ziel darin besteht, für ein gegebenes ganzzahliges Optimierungsproblem eine beste Lösung zu finden. Branch and Bound führt auf einen … Deutsch Wikipedia
Branch and bound — (Verzweigung und Schranke) ist eine im Bereich Operations Research häufig verwendete mathematische Methode, deren Ziel darin besteht, für ein gegebenes ganzzahliges Optimierungsproblem eine beste Lösung zu finden. Branch and Bound führt auf einen … Deutsch Wikipedia
Branch and bound — (BB) is a general algorithm for finding optimal solutions of various optimization problems, especially in discrete and combinatorial optimization. It consists of a systematic enumeration of all candidate solutions, where large subsets of… … Wikipedia
Branch and bound — Séparation et évaluation Un algorithme par séparation et évaluation, également appelé selon le terme anglo saxon branch and bound, est une méthode générique de résolution de problèmes d optimisation, et plus particulièrement d optimisation… … Wikipédia en Français
Branch-and-Bound-Verfahren — Branch and Bound Verfahren, Entscheidungsbaumverfahren … Universal-Lexikon
Branch-and-bound-Verfahren — [ brɑːntʃənd baʊnd ; englisch], Operationsresearch: Entscheidungsbaumverfahren … Universal-Lexikon
Branch-and-Bound-Verfahren — 1. Begriff: Verfahren des ⇡ Operations Research, bei dem ein zu lösendes kombinatorisches Optimierungsproblem (endliche Anzahl unabhängiger Variablen mit diskretem Wertevorrat) keiner effektiven analytischen Behandlung zugänglich ist oder… … Lexikon der Economics
Branch and Cut — bzw. Verzweigung und Schnitt bezeichnet in der kombinatorischen Optimierung, einem Teilgebiet der diskreten Mathematik, ein Verfahren zur Lösung ganzzahliger linearer Optimierungsprobleme. Das Verfahren besteht aus der Kombination von… … Deutsch Wikipedia
Branch-and-Cut — bzw. Verzweigung und Schnitt bezeichnet in der kombinatorischen Optimierung, einem Teilgebiet der diskreten Mathematik, ein Verfahren zur Lösung ganzzahliger linearer Optimierungsprobleme. Das Verfahren besteht aus der Kombination von… … Deutsch Wikipedia
Branch and cut — (sometimes written as branch and cut ) is a method of combinatorial optimization for solving integer linear programs, that is, linear programming problems where some or all the unknowns are restricted to integer values. The method is a hybrid of… … Wikipedia